#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//
//typedef struct ST
//{
//	int* a;
//	int size;
//}ST;
//
//int main()
//{
//	ST st;
//	st.a = (int*)malloc(sizeof(int) * 5);
//	if (st.a == NULL)
//	{
//		perror("malloc failed");
//		exit(-1);
//	}
//	st.size = 5;
//	int i = 0;
//	for (i = 0; i < st.size; i++)
//	{
//		scanf("%d", &st.a[i]);
//	}
//
//	return 0;
//}


//#include<stdio.h>
//
//int removeDuplicates(int* nums, int numsSize)
//{
//    int des = 0;
//    int src = 1;
//    while (src < numsSize)
//    {
//        if (nums[src] == nums[des])
//        {
//            src++;
//            continue;
//        }
//        nums[++des] = nums[src++];
//    }
//    return des + 1;
//}
//
//int main()
//{
//    int nums[] = {0,0,1,1,1,2,2};
//    removeDuplicates(&nums, 7);
//
//	return 0;
//}


//#include<stdio.h>
//
//void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
//{
//    int flag1 = m - 1;
//    int flag2 = n - 1;
//    int flag = m + n - 1;
//    while (flag1 >= 0 && flag2 >= 0)
//    {
//        if (nums1[flag1] > nums2[flag2])
//        {
//            nums1[flag] = nums1[flag1];
//            flag1--;
//            flag--;
//        }
//        else
//        {
//            nums1[flag] = nums2[flag2];
//            flag2--;
//            flag--;
//        }
//    }
//    while ((flag2 > 0) || ((flag2 >= 0) && (flag1 < 0)))
//    {
//        nums1[flag] = nums2[flag2];
//        flag2--;
//        flag--;
//    }
//}
//
//int main()
//{
//    int nums1[] = {4,5,6,0,0,0};
//    int nums2[] = {1,2,3};
//    merge(&nums1, 6, 3, &nums2, 3, 3);
//
//	return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int i = 0;
//    int arr[10000] = { 0 };
//    while (1)
//    {
//        arr[i] = 2 * i + 1;
//        if (arr[i] == 19999)
//        {
//            break;
//        }
//        i++;
//    }
//
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int sum = 0;
//    int i = 2;
//    while (n--)
//    {
//        sum += i;
//        i += 3;
//    }
//    return 0;
//}